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IN THE CLAIMS: 

1. (original) A video coding system, comprising: 

a transform unit to code pixel data of a plurality of blocks as transform coefficients, 

a splitter to generate, from each block, a first sub-block including a preselected number 

of low frequency transform coefficients and a second sub-block including remaining transform 

coefficients, 

run length encoders for each of the first and second sub-blocks, and 
variable length coders for each of the first and second sub-blocks. 

2. (original) The video coding system of claim 1, further comprising storage in which coded 
first sub-blocks of a frame are stored in a first portion of a file and coded second sub-blocks of 
the frame are stored in a second portion of the file. 

3. (original) The video coding system of claim 1, further comprising storage in which coded 
first sub-blocks of a plurality of frames from a video sequence are stored in a first portion 
thereof and coded second sub-blocks of the frames from the video sequence are stored in a 
second portion thereof. 

4. (original) The video coding system of claim 1, wherein, for the low frequency sub- 
blocks, the run length encoder codes a pair of low frequency sub-blocks together according to a 
scan pattern that 

progresses across a first of the low frequency sub-blocks in a zig-zag from a lowest 

frequency coefficient to a highest frequency coefficient therein, 

advances to a highest frequency coefficient of the second low frequency sub-block, and 
progresses across the second low-frequency sub-block from the highest frequency 

coefficient to the lowest frequency coefficient in a zig-zag. 

5. (original) A video coding system, comprising: 

a transform unit to code pixel data of a plurality of blocks as transform coefficients, 

a splitter to generate, from each block, a first sub-block including a preselected number 

of low frequency transform coefficients and a second sub-block including remaining transform 

coefficients, and 

a pair of variable length coders, one for each of the first and second sub-blocks. 
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6. (original) The video coding system of claim 5, wherein one of the variable length coders 
comprises a code unit and a set of selectable variable length assignments. 

7. (original) The video coding system of claim 5, further comprising storage in which coded 
first sub-blocks of a frame are stored in a first file thereof and coded second sub-blocks of the 
frame are stored in a second file thereof. 

8. (original) The video coding system of claim 5, further comprising storage in which coded 
first sub-blocks of a plurality of frames from a video sequence are stored in a first file thereof 
and coded second sub-blocks of the frames from the video sequence are stored in a second file 
thereof. 

9. (original) A video coding method, comprising: 

organizing each frame of input video into a plurality of blocks of pixels, 
for each block: 

coding the block as a plurality of coefficients according to a predetermined 
transform, 

quantizing the block of coefficients according to a quantization parameter, 
extracting from each block a sub-set of coefficients, 

coding the extracted coefficients according to run length coding and variable 
length coding and storing the result therefrom in a first file, 

coding the remaining coefficients according to run length coding and variable 
length coding and storing the results therefrom in a second filed separate from the first 
file. 

10. (original) The video coding method of claim 9, wherein the transform is a discrete cosine 
transform. 

11. (original) The video coding method of claim 9, wherein the transform is wavelet 
decomposition. 

12. (original) The video coding method of claim 9, further comprising for at least one block, 
predicting image data of the block from a neighboring block. 
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13. (original) The video coding method of claim 9, wherein each frame in a video sequence 
is coded as an intra coded frame. 

14. (original) The video coding method of claim 9, wherein the input video data is obtained 
from a video capture device. 

15. (original) The video coding method of claim 9, wherein the input video data is obtained 
from decoding of predictively coded data. 

16. (original) The video coding method of claim 9, wherein the run length coding of the 
extracted coefficients comprises run length coding extracted coefficients of a pair of blocks 
according to a scan direction that: 

progresses across a first of the low frequency sub-blocks in a zig-zag from a lowest 

frequency coefficient to a highest frequency coefficient therein, 

advances to a highest frequency coefficient of the second low frequency sub-block, and 
progresses across the second low-frequency sub-block from the highest frequency 

coefficient to the lowest frequency coefficient in a zigzag. 

17. (original) A computer readable medium having stored thereon coded video data 
generated from a process, comprising: 

organizing each frame of input video into a plurality of blocks of pixels, 
for each block: 

coding the block as a plurality of coefficients according to a predetermined 
transform, 

quantizing the block of coefficients according to a quantization parameter, 
extracting from each block a sub-set of coefficients, 

coding the extracted coefficients according to run length coding and variable 
length coding and storing the result therefrom in a first file, 

coding the remaining coefficients according to run length coding and variable 
length coding and storing the results therefrom in a second filed separate from the first 
file, 
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wherein the coded data representing the extracted coefficients are stored in a 
discrete area of the computer readable medium to be accessed separately from the 
coded data representing the remaining coefficients. 

18. (original) The medium of claim 17, wherein, for the blocks of extracted coefficients, the 
run length encoding codes a pair of blocks together according to a scan pattern that 

progresses across a first block in a zig-zag from a lowest frequency coefficient to a 

highest frequency coefficient therein, 

advances to a highest frequency coefficient of the second block, and 

progresses across the second block from the highest frequency coefficient to the lowest 

frequency coefficient in a zig-zag. 

19. (original) The medium of claim 17, wherein the coded data representing the extracted 
coefficients of multiple frames from a video sequence are stored together on a first portion of 
the medium coded data representing the remaining coefficients are stored on a second portion 
thereof. 

20. (original) A computer readable medium storing program instructions that when executed 
cause an executing device to: 

organizing each frame of input video into a plurality of blocks of pixels, 
for each block: 

coding the block as a plurality of coefficients according to a predetermined 
transform, 

quantizing the block of coefficients according to a quantization parameter, 
extracting from each block a sub-set of coefficients, 

coding the extracted coefficients according to variable length coding and storing 
the result therefrom in a first portion of storage, 

coding the remaining coefficients according to variable length coding and storing 
the results therefrom in a second portion of storage separate from the first portion. 

21. (original) The medium of claim 20, wherein the coded data representing the extracted 
coefficients of multiple frames from a video sequence are stored together on a first portion of 
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the storage coded data representing the remaining coefficients are stored on a second portion 
thereof. 

22. (original) A video decoder, comprising: 

independent coding chains, comprising a variable length decoder having an input for 
coded video data and a run length decoder having an input coupled to an output from the 
variable length decoder, wherein: 

a first coding chain is dedicated to decoding of first coded video data 

representing source video sequence of a small size, and 

a second coding chain is dedicated to decoding of second coded video data that, 

when decoded in conjunction with decoding of the first coded video data, 

represent the source video sequence of a full size; 
a multiplexer having an input coupled to outputs of the coding chains, and 
an inverse transform unit coupled to an input of the multiplexer. 

23. (original) The video decoder of claim 22, further comprising a control input to the coding 
chains to determine whether to disable the second coding chain. 

24. (original) The video decoder of claim 22, wherein the inverse transform unit is an 
inverse discrete cosine transform unit. 

25. (original) The video decoder of claim 22, wherein the inverse transform unit is an 
inverse wavelet transform unit. 

26. (original) A video decoding method, comprising: 

retrieving from storage a first data file storing coded video data representative of a small 
sized image, 

decoding the coded data from the first data file to obtain blocks of coefficients 
therefrom, 

when a control signal indicates that full-size decoding is to be performed: 

retrieving from storage a second data file storing coded supplemental video data 
of the image, 

decoding the coded data from the second data file to obtain blocks of 
supplemental coefficients therefrom, 
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merging the coefficients and the supplemental coefficients on a block-by-block 
basis, 

generating pixel data from the blocks of merged coefficients according to an 
inverse transform. 

27. (original) The video decoding method of claim 26, further comprising, when the control 
signal indicates that full-size decoding is not to be performed, generating pixel data from the 
blocks of coefficients. 

28. (original) The video decoding method of claim 26, wherein the inverse transform is an 
inverse discrete cosine transform. 

29. (original) The video decoding method of claim 26, wherein the inverse transform is an 
inverse wavelet transform. 

30. (original) The video decoding method of claim 26, wherein the decoding of coded data 
in the first data file comprises decoding variable length coded data by direct computation. 

31. (original) A run length coding consumption method, comprising: 
consuming a first run value; 

iteratively: 

determining a current consumption position, 

unless the current consumption position is within one of an end position: 
consuming a level value and a next run value, and 
performing a next iteration, 
unless the current consumption position is at the end run position, consuming a final 
level value. 

32. (original) The method of claim 31, wherein the run values advance the current 
consumption position across a single block of data according to a zigzag scan direction. 

33. (original) The method of claim 31, wherein the run values advance the current 
consumption position across a pair of blocks of data according scan direction that: 

proceeds from an origin of a first block according to a zigzag scan direction, across the 
first block and arriving at a terminal coefficient position therein, 
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advances to an initial coefficient position in the second block that corresponds to the 
terminal coefficient position of the first block, and 

proceeds from the initial coefficient position of the second block to an origin of the 
second block according to a zigzag scan direction. 

34. (original) The method of claim 31, further comprising, when the method is to be 
performed upon an irregular array of coefficients: 

providing a regular array sized to fit the irregular array of coefficients, and 
providing dummy zero values in any location of the regular array that is not occupied by 
coefficient values from the irregular array. 

35. (new) A data signal, comprising: 

a plurality of run level pairs representing run length coded blocks of video data, wherein 
the run level pairs are based on a scan direction that, for a pair of blocks, 

progresses across a first block of the pair in a zigzag from a lowest frequency coefficient 
to a highest frequency coefficient therein, 

advances next to a highest frequency coefficient of a second block of the pair, and 

progresses across the second block from the highest frequency coefficient to the lowest 
frequency coefficient in a zigzag. 

36. (new) The data signal of claim 35, wherein the pair of blocks are low frequency sub- 
blocks. 

37. (new) The data signal of claim 35, wherein the pair of blocks are high frequency sub- 
blocks. 

38. (new) The data signal of claim 35, wherein the video data comprises wavelet 
decomposition coefficients. 

39. (new) The data signal of claim 35, wherein the video data comprises discrete cosine 
transform coefficients. 
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40. (new) A computer readable medium storing the data signal of claim 35. 

41. (new) A video encoder, comprising: 

a transform unit to code pixel data of a pair of blocks as transform coefficients; and 

a run length encoder for coding an extracted sub-set of coefficients of the pair of blocks 

according to a scan pattern that: 

progresses across a first block of the pair in a zigzag from a lowest frequency coefficient 

to a highest frequency coefficient therein, 

advances next to a highest frequency coefficient of a second block of the pair, and 
progresses across the second block from the highest frequency coefficient to the lowest 

frequency coefficient in a zigzag. 

42. (new) The video encoder of claim 41, wherein the extracted sub-set of coefficients 
comprises a pre-selected number of low frequency coefficients of the first and second blocks. 

43. (new) The video encoder of claim 41, wherein the transform unit implements a discrete 
cosine transform. 

44. (new) The video encoder of claim 41, wherein the transform unit implements a wavelet 
decomposition. 

45. (new) A video coding method, comprising: 

organizing each frame of input video into a plurality of blocks of pixels, 
for each block: 

coding the block as a plurality of coefficients according to a predetermined 
transform, 

quantizing the block of coefficients according to a quantization parameter, 
extracting from each block a sub-set of coefficients, 

coding the extracted coefficients of a pair of blocks according to run length 
coding using a scan direction that: 

progresses across a first block of the pair in a zig-zag from a lowest 
frequency coefficient to a highest frequency coefficient therein, 
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advances to a highest frequency coefficient of a second block of the pair, and 
progresses across the second block from the highest frequency coefficient 
to the lowest frequency coefficient in a zigzag. 

46. (new) The video coding method of claim 45, wherein the transform is a discrete cosine 
transform. 

47. (new) The video coding method of claim 45, wherein the transform is wavelet 
decomposition. 

48. (new) The video coding method of claim 45, wherein the extracted coefficients are a 
pre-selected number of low-frequency coefficients of the first and second blocks. 

49. (new) A computer readable medium storing program instructions that when executed 
cause an executing device to: 

organizing each frame of input video into a plurality of blocks of pixels, 
for each block: 

coding the block as a plurality of coefficients according to a predetermined 
transform, 

quantizing the block of coefficients according to a quantization parameter, 
extracting from each block a sub-set of coefficients, 

run length encoding the extracted coefficients of a pair of blocks according 
to a scan direction that: 

progresses across a first block of the pair in a zigzag from a lowest 
frequency coefficient to a highest frequency coefficient therein, 

advances to a highest frequency coefficient of a second block of the pair, and 

progresses across the second block from the highest frequency coefficient 
to the lowest frequency coefficient in a zigzag. 
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